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Abstract 

We estimate the expected number of limit cycles situated in a neighbour- 
hood of the origin of a planar polynomial vector field. Our main tool is a 
distributional inequality for the number of zeros of some families of univariate 
holomorphic functions depending analytically on a parameter. We obtain this 
inequality by methods of Pluripotential Theory. This inequality also implies 
versions of a strong law of large numbers and the central limit theorem for a 
probabilistic scheme associated with the distribution of zeros. 



1. Introduction. 

1.1. The second part of Hilbert's sixteenth problem asks whether the number of 
isolated closed trajectories (limit cycles) of a planar polynomial vector field is always 
bounded in terms of its degree. This is the most prominent finiteness problem, 
related to a fairly general class of algebraic differential equations and is one of the 
few Hilbert's problems, which remain unsolved. Recent results of Y. Il'yashenko [I] 
and of Ecalle, Martinet, Moussu and Ramis [EMMR] give global finiteness of the 
number of limit cycles for each individual vector field (but leave open the question 
of the existence of a bound depending on the degree only). In our paper we consider 
the local version of the problem in which one asks for explicit bounds (in terms of 
degree only) on the number of limit cycles situated in a small neighbourhood of a 
singular point of the vector field. Except for the result of Bautin [B] , the answer to 
this problem is not known. According to Smale (see [S]) the global estimate should 
be polynomial in the degree d of the components of the vector field. Our estimate 
below (local case) is "in the mean" but gives a substantially better estimate of the 
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order (logc?)^. Moreover, Example |1.2| shows that locally the maximal number of 
limit cycles can be essentially bigger than (logc?)^. We now formulate our result 
precisely. 

Consider a system of ODE's in 

i = -y + F{x,y) 
y = X + G{x, y) 

where F and G are polynomials of degree d whose Taylor expansions at begin with 
terms of degree > 1. The origin (0, 0) is a singular point of ( |1.1| ). Assume that 

d d 

F = '^Fk, G = y^Gk 

k=l k=l 

where 

k k 

Fkix, y) = Yl akix'y^~\ Gfc(x, y) = Yl hix'y^'' 

i=0 i=0 



with real a^i^hki- Let 



1/2 / X 1/2 

|2 1 



/ fe X^l" f k 

\j=0 / \i=0 



Assume also that ^ ^ 

Y^{a'-'mf + E(«'"'|G'fc|)' < iV' • (1.2) 

k=l k=l 

Condition (|1.2|) determines an ellipsoid E{a, N) C M*, s := d{d + 3), in the space of 
parameters. In what follows we identify pairs F, G with points v G M'^. Further, for 
any F, G corresponding to f G M'^ denote by C{v, K) the number of limit cycles of 
(O) in the disk := {{x,y) E R^; \x\'^ + \y\^ < K^}. We will write fsT) = +oo 



if any trajectory in is closed (the case of the center). Let | ■ | denote the Lebesgue 
measure on W. 

Theorem A Let N < ^^^^^2 be a positive number. There are absolute positive 
constants ci, C2 such that for any T > 

\{veE{a,N); C{v,a/2) > T}\ < Cise-^^^/^°>^'^ ■ \E{a, N)\ . 



Corollary 1.1 Under assumptions of Theorem A the expected number of limit cy- 
cles of a random vector field ( [i . j| j in the disk Da/2 is bounded from above by c(log(i)^ 
with an absolute constant c > 0. 

The corollary follows from the distributional inequality of Theorem A which we 
apply to estimate the integral [JE(a,N) C{v, a/2)dv]/\E{a, N) \ by c(log(i)^. 
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Example 1.2 (The maximal number of limit cycles in Da/2 can be essentially bigger 
than (log(i)^.j Consider the system 

X = —y + xf^x"^ + y"^) 
y= x + yf{x'^ + y'^) 

where / is a real polynomial whose degree / is the integer part of [d — l)/2. Assume 
also that / has / different positive roots xi, ...,xi in open interval (0, 1/2). Then the 
above system has I limit cycles Sj := {{x,y) G M?; |xp + \y\'^ = Xi} for ^ = 1, 
in Di/2 (see, e.g. [Le], Ch.X, Sec. 5). Clearly we can choose coefficients of / so 
small that the vector of coefficients of polynomials determining the above vector 
field belongs to E{1,N). 

1.2. The proof of Theorem A is based on a distributional inequality for the 
number of zeros of some families of univariate holomorphic functions depending 
analytically on parameter. Let us note that in recent years the problem of estimating 
the number of zeros for families of analytic functions depending analytically on 
a parameter has been extensively studied in connection with different aspects of 
modern analysis; e.g. 2nd part of Hilbert's 16th problem, dynamical and control 
systems etc (see [BY], [FY], [lY] , [G] , [NY] , [Y]). However, in many cases the existing 
estimates are essentially differ from desired. In view of the inequality of Theorem B 
below it seems likely that "good" estimates in similar problems can be obtained in 
the mean. To formulate the result, let / := {/^, ;f e Bc{0,r)}, r > 1, be a family 
of holomorphic in the open unit disk Di functions depending holomorphically on 
parameter v varying in the open Euclidean ball Bc{0, r) C C^. Assume that for 
some Ds := {2; G C ; \z\ < s} with s < 1 

sup sup |/i>(-2)| < M < 00 and sup sup |/t,(-2)| > 1. (1.3) 

v£Bc{0,r) zeOi veBciO,!) zeOs 

Denote the set of these functions by 7i(M, r, s). 
Set, further, for / G 7i(M, r, s) 

Arf{v):=i^{zeW, U{z) = 0}- (1.4) 

in addition, Mfiy) = +00, if /„ = identically on Di. Let | ■ | denote the Lebesgue 
measure on C^. 

Theorem B For every T > inequality 

\{v G i?e(0, 1) ; Affiv) >T}\< Nc,e-'^^"°^'' ■ \B,{0, 1)|, 
holds with constants Ci,C2 depending only on s,r. 

Remark 1.3 According to the doubling inequality from [FN] and inequality ( ^.41 ) 
below, the function Aff is uniformly bounded on the set Bc{0, 1) \ Vf, where Vf : = 
{v G Bc{0, 1) ; = 0}. As we will show (see Proposition \2.1\ below) the set Vf has 
measure 0. The following example shows, nevertheless, that Aff can assign arbitrary 
big values on Bc{0, l)\Vf. 
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Example 1.4 Let i?c(0, 1)) denote the set of holomorphic mappings / : 

Di — ^ 5c(0, 1) C C^. For any / G C>^(Di; 5^(0, 1)) consider the number of 
intersections of f(JD>s), s < 1, with hyperplane {{zi, z^) G C^; l{a,z) := aiZi + 
... + ttnZN + iN+i = 0}, where a = (ai, a^v+i) G C^"*"^. It coincides with the 
number of zeros in 3s of the function /(a, f{z)). For any / G 0^(Di; Bc{0, 1)) the 
function l{aj{z)) satisfies {^) with M = 3, r = 2 if aG 5^(0,2). Let Sfc(z) be 
a Blashke product with A; zeros in D^- Then the mapping f{z) := (-8^(2;), 0, 0) 
belongs to C^(Di; 5^(0, 1)) and /(I, 0, 0, has k zeros in D,. 

We prove Theorem B in Section 2 and then in Section 3 we prove Theorem A. 

1.3. In 1943 M.Kac [Ka] proved that the expected number of real zeros of a 
random polynomial of degree n whose coefficients are independent standard normals 
asymptotically equals -logra as — > 00. This theorem was a starting point for 
many results on zeros of random polynomials and other functions linearly depending 
on random variables (e.g., see [EK]). Nonlinear problems of this kind appear in 
many important fields of pure and applied mathematics. Here we mention only a 
class of problems related to distribution of eigenvalues of random matrices (among 
other applications see [Gi], [M], [Mu] and [EK] for the corresponding results and 
applications to quantum physics and multivariate statistics). 

Based on Theorem B we study similar problems for the family of analytic func- 
tions {fv} of Section 1.2. 

Let f^''^ = {/^'^•' ]v G Bc{0,r)}, k = 1,2,..., be a sequence of functions from 
T-C{M,r, s). Consider a sequence {Nk}'^^ of random variables defined on the prob- 
ability space Bc{0, 1) as follows. For a nonnegative integer I probability 

PiNk = I) := J^^^\\i^ e ^^(0' 1) ;-^/«(^) = 01- (1-5) 
Denote, as usual, the expectation of A^^ by E{Nk) and the variance of N^. by D{Nk). 



Theorem 1.5 There are positive constants c = c(r, s), c = c(r, s) such that 
sup E{Nk) < clogMlog(iV+ 1), sup D{Nk) < c{log M log{N + l)f . 

k k 

Let us consider VL = nfc>i ^+ and the product probability P on associated with 
distribution (|1.5|). We study the following probabilistic scheme related to distribu- 
tion P. For every k = 1, 2, ... we decompose Bc{0, 1) into (finite) number of domains 
where is constant (removing a set of measure zero where Mf(k) = +00), see 

Remark O. Then for each = 1, 2, ... we choose at random and independently one 
of these domains. Theorem |1.5| guarantees for this scheme fulfillment of 

Corollary 1.6 The following inequality 

1 " 

lim sup - ^ iVfc < c log M \og{N + 1) 

n— »oo n 

holds with P probability one (see also Example pTlj . 
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Assume in addition that the family {/'■^•'} C 'H{M,r,s) satisfies the following 
conditions: 

there are a constant 6 > and an open disk ©g/ with s' < s such that for every k 

(a) min|/f(^)|>5 

for some v = v{k) G -Bc(0, 1); 

(6) max|/(f)(z)|>5 and /if^(^) = 

for some f' = v'{k) G -Bc(0, 1) and z = z{k) G P^'. 

Under these assumptions and in the above notations the following result holds. 

Theorem 1.7 The sequence {A^fcj^i of independent random variables satisfies the 
normal distribution law, that is, 



in 1 fX 

uniformly in x. Here := Z]fe=i -D(A''fc) is the sum of the variances of N^. 



Example 1.8 Let {fk{z) := {cz, fi^k{z), fN-i,k{^))}'kLi^ c 7^ 0, be a sequence of 
holomorphic mappings from Bc{0, 1)), i.e. sup^gnj^dc^p + E^Il^ \fi,k{^)\'^) < 

1 for each A; > 1 (see Example [L^) . We set f^'^^z) := l{v, fk{z)). Then, clearly, the 
sequence {/'^''•*}fc>i satisfies the conditions of Theorem |1.7|. 

Consider another theorem of this type generalizing a classical result on behavior 
of zeros of random polynomials. 

Let Pk,v{z) = Y.i=o '^ik{i^) z^ be a polynomial in z G C and v G C"*^'^^ of degree 
d{k) in V satisfying 

(a) d{k)\ogn{k) = o{k) as k ^ 00; 

(6) sup |ajj!c(f)| < 1, if 1 < i < A; — 1; 

ll»'ll<i 

(c) sup |aifc(t')| = 1, if i = 0,k. 
IHI<i 

Let e > be arbitrary small. Denote by the annulus {z G C ; 1 — e < |z| < 1 + e}. 
Consider the counting function Nkiy) defined by 

Mk{v) ■.= i^{zeA, ;Pfc,„(z) =0}. 

Further, determine as before a random variable Nk defined on the probability space 

^n{k) ._ |y g (^n(fc) ; 1 1^11 < 1} by 

Pi^>^ = := -^mes2nik){{v G Bf'^'^ ;A4(t^) = /}), 
\Bc I 

where / = 0, 1, .... 
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Theorem 1.9 Expectation E{Nk) of the numbers of zeros of Pk^v is bounded 

from below by k{l — Oe(l)) as k ^ oo. 



Remark 1.10 Thus, as in the linear case ( i.e., for aik{v) = fj+i, < z < n{k) — 
1 := k) the zeros of polynomials P^^v concentrate on the unit circle, as their degrees 
grow. It is possible to prove that «/{ajfc}^=o '^'^^ homogeneous and mutually indepen- 
dent on 5"^^) (A; = 1, 2, ...) then roots of random polynomials Pk^v asymptotically 
uniformly distributed on the unit circle as k oo. 



2. Proof of Theorem B. 

Let us verify, first, that the set 

ooT ■■= {v eK{^A) ■,Aff{v)>T} 

is measurable. 

Proposition 2.1 For every f G T-C{M,r,s) there is a closed subset V = Vf C. 
Bc{0, r) of measure such that A// is upper semicontinuous on -Bc(0, f)\Vf. 

Proof. Let 

Vf := {v e B,{Q,r)- = on Di}. 
Prove that Vf is a proper complex analytic subset of i?c(0,r). To this end we set 

Vf:= n{(^,^)ci?e(0,r)xDi; |^/,(^) = 0}. 

A:>0 

According to the definition Vf is a complex analytic subset of -Bc(0, 1) x Di. If 
n : -Bc(0, r) X Di — > -Bc(0, r) is the natural projection, then n(V/), clearly, coincides 
with Vf. Hence I\~^{v) C Vf for every v G Vf. Therefore Vf is biholomorphically 
isomorphic to the set Vjn(i?c(0, r) x {0}) which is analytic as intersection of analytic 
sets. It remains to check that Vf is a proper subset of -Bc(0,r). If, to the contrary, 
Vf coincides with i?c(0,r) x Di, then {fv}v = {0} which contradicts to the second 
inequality of (|L3| ). 

Prove now that A// is upper semicontinuous on i?c(0,r) \ Vf. This means that 

limsupA//(t;fc) < A//(t;) (2.1) 

fc— >oo 

for every {vk} C Bc{0,r) \ Vf converging to v E Bc{0,r) \ Vf. Denote by 7^ the 
boundary of the disk {z; \z\ < r}, r > s, containing as the same number of zeros 
of as D^. Then we can represent A// by 

f MA^dz (22) 
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By continuity of fv{z) there is an open connected neighbourhood Uv of v such that 
the function has no zeroes on 7^ for each w E Uy. Therefore the right hand side of 
( p.2|) is well defined for such and is a continuous function in w on Uv Moreover, 
this function assigns only integer values and is connected. Hence, 

A/^dz = ^^Jiv) (2.3) 

for all w E Uy. Let now {vk} be a sequence from ( |2.1| ). Because of the precompact- 
ness of the family {fy} in the topology of uniform convergence on compact subsets 
of Di, see ( p..3| ), we can assume that {fv,,} converges to /„ in this topology. In par- 
ticular, {/i,j.|7„} converges uniformly to fvl-y^- Let ko be such that Vk belongs to Uy 
for any k > k^. Then the number of zeros A4 of /t,^,, k > ko, insides 7^, coincides 
with Affiv). Moreover, is also containing in the disk bounded by 7„; therefore 

J^f{vk)<Mk = Mf{v). 

The proposition is proved. □ 

Remark 2.2 Let _ 

Uk{v) ■= {2; e D, ; fy{z) = 0} 

denote the number of zeros in the open disk D^. Then by similar arguments one can 
establish that Mk is lower semicontinuous on the set Bc{0,r) \ Vf. 

Verify now that ut is a compact subset of -Bc(0, 1). In fact, let {vk} C ujt 
be a sequence converging to f G Bc{0,l). If f G Bc{0,r) \ Vj then, according to 
upper semicontinuity of A/}, it also belongs to ut- Otherwise, v E Vj and therefore 
Mfiy) = +00 implying v G ujt- 

The next part of the proof involves arguments of Pluripotential Theory. We, 
first, recall the following classical estimate for the number of zeros of a holomorphic 
on Di function h in the closed disk (a consequence of Jensen's inequality). 

Let Ml := supp^^^ log \ h\ and M2 := supjj^ log \ h\. Then 

#{z G h{z) = 0} < c(Mi - M2) (2.4) 

with c = c(s). 

Let now the family / = {fy} belongs to T-l{M, r, s). For a fixed v G Bc{0, r) we 

set 

U , , ^^PB^^"g|^-|-^"g^ . , , sup^^log|/.|-logM 

Since fy{z) is continuous on 3ixBc{0, r), the functions e^^-^ and e*^^'^ ^j^g continuous 
on Bc{0,r). In particular, M/_i and are upper semicontinuous. Moreover, each 
of these functions is, by definition, supremum of a family of plurisubharmonic on 
Bc{0,r) functions. Therefore they are also plurisubharmonic. Further, inequality 
(H) gets 

Aff{v) < c\ogM{Mf^i{v) - Mf^2{v)). (2.5) 
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Note that from ( |1.3[ ) it follows that sup^^j-g r) < 0. Moreover, inequalities ( |1.3D 
imply that there is a point Xf in the open ball Bc{0, 1) such that 

sup M/,2 > Mf^2{xf) > -2. 

Bc(0,l) 

From Lemma 3 of [BG] it follows that there exists a ray // with the origin at Xf 

megi(E,(0,l)n//) . 2iV|^,(0,l)| 
•mesi[ujT\\l'f) \^t\ 
Consider the one-dimensional affine complex line I'j containing If. Let Di, D2 be the 
intersections of 1'^ with Bc{0,r) and Bc{0, 1), respectively. If Zf denotes the point of 
I'f such that df := dist{0,l'f) = \zf\, then Di,D2 are open disks in 1'^ centered at zj 
with radii 



ri := ^r"^ - dj, r2:=^l~dj, 
respectively. Since r > 1, the ratio ri/r2 > r. Consider now the disks 

D2 := —{D2 - Zf) and Di := —{Di - Zf) 
rr2 rr2 

We can thought of them as open disks in C. Then, clearly, 

©1/^ = ^2 C Di C Di. 

Further, consider the function M' defined on Di by M'{z) := Mf^2{f^2Z + Zf). Since 
Mf^2 is non-positive plurisubharmonic, the function M' has the same property and 
satisfies: 

sup M' > -2. 

Dl/r 

Set K := ujx^lf and K' := ■^^{K — Zf) and Ir = ^((1^2 H//) —Zf). Then according 
to Theorem 1.2 of [Br] (see also section 2.3 there) there is a constant c(r) > such 
that 

41/ I 

- 2 < sup M' < c(r) log + sup M'. (2.7) 

Noting that 

|/,| _ mesi(S,(0,l)n//) 



sup M' = sup Mf^2 and 



X' ii- ' \K'\ mesi{ujTr\l'f) 

and taking into account ( p.6|) we obtain from 



sup Mf^2 > — 2 — c(r) log ■ ■ . (2.8) 

K ' \ujt\ 

Further, assume without loss of generality that sup^ Mj_2 = Mf^2{v) for some v G 
UTf^lf- Then from ( p.5|) and (|2.8| ) it follows that 

T < 7V/(t;) < clogM{Mfi{v) - Mf2{v)) < -{clogM)Mf2{v) 

<clogM(2 + c(01og^^lf''°-^>l), 



The previous inequality implies 

with ci, C2 depending only on s, r. 

The proof of the theorem is complete. □ 
Let / G 7i(M, r, s) be such that 

sup sup \ fv{,z)\ > sup sup \ fv{z)\ > 1 (2.9) 

vi^BciO,!) zgOs veB{0,l) zeOs 

where -8(0, 1) C i?c(0, 1) C is the real Euclidean ball. Then one can prove 

Theorem 2.3 For every T > 

\{v e 5(0, 1) ; Affiv) > T}\ < Ndie-''^/'"' ^ ■ |5(0, 1)|, 

where ci,C2 are positive constants depending on s and r only. 
Here \ ■ \ is the Lehesgue measure on M^. 

Proof. The proof repeats word-for-word our proof of Theorem B. We have to use 
only that the above point Xf can be taken from -8(0, 1) and also instead of (|2.6|) the 
real version of Brudnyi-Ganzburg lemma (see [BG]) 

megi(5(0,l)n//) ^ iV|5(0,l)| ^ 

3. Proof of Theorem A. 

By the change of variables x t— > x/a, y ^ y/a we reduce ( p..l| ) to the equivalent 
system with polynomial terms F = J2f^i Fk, G = J2t=i Gk satisfying 

i:\Fk\'+j:\Gk\'<N' . 

k=l k=l 

Hence it suffices to prove the theorem for a = 1. Note that in this case the ellipsoid 
E{a,N) coincides with the Euclidean ball B{0,N) C M** with center and radius 
A^. So we must estimate the number of limit cycles C{v, 1/2) in the disk D1/2 = 
{{x,y) e M^. 3,2^^2 < ^/4|_ 

Writing system (|1 . 1|) in polar coordinates x = r cos 6, y = r sin 6 we get 

X = r cos 6 — r sin 9 ■ 9 = —r sin 9 + F{r cos 6', r sin 9) , 
y = r sin 9 + r cos 9 ■ 9 = r cos 9 + G{r cos 9, r sin 9) . 

Multiplying the first equation by cos^^, the second by sin 6' and adding we get 

r = F{r cos 9, r sin 9) cos 9 + G{r cos 9, r sin 9) sin 9 = 

d d 

Y,r\Fk{cos9,sm9)cos9 + Gkicos9,sm9)sm9) = Y,r^fk{9) . 

k=l k=l 
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Similarly, 

d 



e = 1 + ^r'=-i(_Ffc(cose, sin^) sin ^ + Gfc(cos ^, sin ^) cos^) = 1 + ^'"^ 9k{,0) 

dr r rP{r, 9] 
dO^e^ 1 + Q(r, I 

where 



k=l k=l 

Finally, we get 

rlr r rP(r R\ 

(3.1) 



P(r, 9) := Y: r'-'m Q(r, 9) := ^ r'-'gk{9) . 

k=l k=l 

The functions P and Q is clear to depend on f = {F, G) G M'^ linearly. So we 
will write fk{9) := Mv,9), 9^(9) := k = l,...,rf, and P(r, 5) := P(t;,r,^), 

Q(r,^) := g(t;,r,^), v G 

Lemma 3.1 Let v G 5(0, A^), < y92^- ^^^^^ trajectory of system ( |i . i|j 



zn i/ie dzsfc zs closed if and only if the corresponding solution of l\3.]\ ) satisfies 
r(27r) = r(0) (and hence is periodic). 

Proof. It suffices to check that denominator 1 + Q{v,r,9) differs from if f G 
5(0, N), <r <1, 9 eR. By definition, 

k 

Gkicost,smt) = ^ 6yti (cost)' (sin t)''"* 

i=0 

with I]i=o l^fciP < Iv]"^, where | ■ | denotes the Euclidean norm in M'^. Hence for G M 
|G'fc(cos6', sin 9)\ < 



k 

^Q,(cos^)2^(sin^)2{'=-^) 

i=0 



and therefore 

max |Gfc(cos^, sin6')| < |f I, i = 0,l,...,k. (3.2) 

9 

Similarly we get 

max |Ffc(cos6', sin 6^)1 < |t>|, i = 0,l,...,k. (3.3) 

9 

From ( |3.2| ) we now have for v G B{0, N) 

max \Q(v,r,9)\<2d\v\<2dN <1, 

0<r<l,0<6l<27r ' ^ 

since < ^^^b^. □ 

Assuming that v belongs to the complex Euclidean ball Bc{0, 2N) C C'^ we 
extend fk and to holomorphic in v functions on i?c(0,2A^). This also gives an 
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extension of P and Q in ( |3.1| ) to holomorphic in v functions on -Bc(0, 2N). Consider 
the complexification of equation ( p.l|) : 

(it 1 + Q(t;,r,t) ^ ' ' 

where v G -Bc(0,2A^), t G M. We are looking for a complex valued solution r 
of ( p.4|) defined in interval / = [0, 2tt\ C M and satisfying the initial condition 
r(0) = w G D3/4. Solve (|3.4|) by the method of successive approximations. Namely, 
set ro(f , w,t) = w and let 

f^i"n(v,w,9)P(v,rJv,w,9),9) ,^ , ^ / ^ 
rn+i{v,w,t): = w+ "\' ^ ; ' ' ^ c^^ t;Gi?e O,2iV ,wG©3/4,te/ . 

Jo 1 + Q{v,rn{v,w,9),9) 

For a function / defined in Bc{0, 2N) x 3h y< I , h > 0, we set 

h ■= sup \f{v,z,9)\ . 

veBc{o,2N),zeBh,eei 



Proposition 3.2 The sequence {r„}„>o converges uniformly on Bc{0, 2N) x D3/4 x / 
to a function r which is analytic on this set. Function r uniquely solves 11^-4) with 
the initial condition r{v,w,0) = w and satisfies 

(^) lkll3/4 — 1/ (^) '^{'I'l'^) ^■^ holomorphic in Bc{0,2N) x D3/4 for any t G /. 
Proof. We begin with 
Lemma 3.3 

\\P\\i < 4:Nd < l/{A87rd), \\Q\\i < ANd < 1/2 . 

Proof. Note that inequalities ( p.2|) , (|3.3|) are also valid for t> G C^. Applying these 
inequalities with v G -Bc(0, 2A^) and using definitions of fk and gt we then have 

sup|/fc(t;,t)| <AN, sup|(7fc(t;,t)| < AN . 



Hence 



\P\\i <ANY,^" = ^Nd < l/(487rc/), 

i=l 
d 

\Q\\i <ANY,V = ANd < 1/2 . 



i=l 



by the choice of N . □ 
Check now that 



kn||3/4 < 1 foi' any n 



Indeed, from inequalities of Lemma p.3| it follows that 

87r||P||i + ||g||i < 1 . 



(3.5) 
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Therefore for v G fic(0, 2N),w e D3/4, t G / 

r„(f , w, 9)P{v, rn{v, w, 9), 9) 



\rn+i{v,w,t)\ 



w + 



1 + Q{v,rn{v,w, 



d9 



- 4 ■ 1 



27r||P||i 



IIQIh 



< 1, 



provided ||r„||3/4 < 1. Since |ro| = \w\ < 3/4 the inequahty ( |3.5|) is proved by 
induction. 



Using ( |3.5| ) we now prove that 



I3/4 < -ll'"" ^ '"r!,-l||3/4 



Applying the mean-valued inequality we obtain 

I kn+i ~ ''"ral I3/4 ^ 27r| |r„ — r„_i| I3/4 



^(l + Q)-f(rP) 



(3.6) 



Since \r\ < 1, we can use the classical Bernstein inequality for holomorphic polyno- 
mials fin r) 



d_ 

dr 



'rP{v, r, 9)) 



ll^lli, 



d_ 

dr 



{Q{v,r,9)) 



<id-l) \\Q\U 



{{v,r,9) G BciO,2N) x Di x /) 



to estimate the right-hand side of ( |3.6| ). From here and Lemma |3.3| we have 

47rd||P||i(l + ||Q|| 



'"n+l ~ I3/4 < 



\r„ — r, 



n-lM3/4" 



2" 



r. 



n-l| |3/4 



Hence the sequence {r„}„>o converges uniformly on Bc{0, 2N) x D3/4 x / to a complex 
valued analytic function r such that | |r| I3/4 < 1. This function uniquely solves equa- 
tion ( p.4|) with r(t>, w, 0) = w. Since each r^f-, ■,t) is holomorphic on Bc{0, 2A^) XD3/4 
for any t & I, the function r(-, - , t) is holomorphic on Bc{0, 2N) x D3/4 for any t & I, 
as well. 

The proposition is proved. □ 

Remark 3.4 It is worth noting that restriction of r to B{0, 2N) x [0, 3/4] x / is the 
real valued solution of (^[Jj. 



We proceed to the proof of Theorem A for a = 1. 

Let r = r(v,w,t), v G Bc{0,2N),w G D3/4,t G / be the solution of (|3.4|) . Let us 
rewrite this equation as 



p{v, w) := r(t>, w, 2-71) — w 



2tt 



r{v, w, 9)P{v, r(t>, w, 9), 9) 



d9 



(3.7) 



/o l + Q{v,r{v,w,9),9) 

To estimate the number of limit cycles C(f , 1/2) of (|1 . 1| ) we must, according to 
Lemma |3.1| and Remark |3.4| , estimate the number of zeros of p{v, •) in ©1/2- From 



and Lemma one has 

lbll3/4 



sup \p\ < IGndN . 

Bc(0,2Af)xD3/4 
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Consider now the system 

X = -y + {N/2)x 
y= x + {N/2)y 

and denote by f o G -8(0, A^) C the vector of coefficients of polynomials which 
determines this system. Reducing this system to the equation 

dr _N 

we easily see that its solution is 

r(vo,w,9) =e^'/^w. 

Then 

\p{vo,w)\ = |1 - e^'^Wwl > nN\w\ . 
In particular, for w = 1/2 we have 

b(^o,l/2)|> — . 

Thus 

\\p\\3/4 



|P(^0, 1/2)1 

Further, we set 



< 32d. (3. 



Now inequality ( p.8|) shows that 

sup sup 1/1,(2;) I < 32d. 

veBc{0,2) zGBi 

Moreover, 

sup sup \fviz)\ > |/^„/Ar(2/3)| = 1. 



Hence / belongs to H{32d, 2, 2/3) and satisfies ( p.9|) . So we can apply Theorem |2]^ 
to estimate A/} in -6(0, 1) which, in turn, coincides with the number of zeros Np{v) 
of p(v, ■), V e -6(0, A^), in the disk ©1/3: 

\{v e 5(0, iV) ; C{v, 1/2) > T}| < \{v G 5(0, AT) ; Np{v) > T}\ = 
N'\{veB{0,l) ; ^^f{v)>T}\ < d{d + 3)die-^'^/^°^^^^'^^\B{0, N)\, 

where ci,C2 are absolute positive constants. 

The proof is complete. □ 
Proof of Corollary IJ.. The proof is similar to the proof of Theorem 1^ below 
and we do not reproduce it. □ 



13 



4. Proofs. 



In this section we prove results of Section 1.3. Many of our implications are well 
known in Probability Theory but the whole point is that they require in their as- 
sumptions the inequality of Theorem B. 

Proof of Theorem |1.5| . We, first, estimate the expectation of the random variable 
Nk, k > 1. By definition 

The latter integral equals 

1 r\Bc{o,i)\ 

where g* denotes the nonincreasing rearrangement of a function g. Since g* is, by 
definition, the right inverse to the distribution function T |{^ ^ -Bc(0, 1) ; \g{v)\ > 
T}|, we easily deduce from Theorem B that 

Putting together this inequality and the previous identity we prove that 

E{Nk) < clogMlog(Ar+ 1), 

where c depends only on r, s. 

Using similar arguments one can show that 

E{N^) < c'{logMlog{N + 1))2 (4.1) 

with c' depending only on r,s. Then 

D{Nk) < 2E{Nl) + 2{E{Nk)f < Z{\og M \og{N + {k > 1) 

where c depends only on r, s. □ 

Proof of Corollary |1.6| . According to Kolomogorov's theorem (see, e.g., [Gn], Ch. 
VI, Sec. 34) the condition 

i=i ^ 

guarantees fulfilment of the strong law of large numbers for the sequence {Nk}. This 



condition is a direct consequence of Theorem |1.5| . Furthermore, Theorem |1.5| implies 

1 " 

-^E(iVfc) <clogMlog(iV+l). 

Then the required statement follows from the strong law of large numbers and the 
above inequality. □ 
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Example 4.1 Let / : Di x Bc{0, r) — > Bc{0, K) be a holomorphic mapping, where 
i?c(0, r) and -Bc(0, K) are complex balls in C^. Let Dfz{v) denote the Jacobi matrix 
of f{z, ■) : Bc{0, r) — > 3^0, K), z eBi, &t v e 3^0, r). Assume that 

/^i := sup sup \\Dfz{v)\\2 < oo . 

Here \ \A\\2 stands for the norm of a linear mapping A : 12{C^) — > /2(C^). 
Let / := (/i, /tv)- Consider the system of ordinary differential equations 

^ = fi{z,xi,...,XN), i = l,...,N 

with an initial condition 

(xi(0),..,xjv(0))=t;GB,(0,3r/4) . 

In the special case that the system of equations above expresses the property that 
the N**^ derivative of a function is equal to zero, the solutions are polynomials of 
degree < N. Therefore the inequalities below apply to describe distribution of zeros 
of random polynomials. 

For 1^1 being sufficiently small one can solve the above system by the method of 
successive approximations. Namely, we choose xo{z,v) = v and then 

Xn+l{z, V) ■.= V+ [ f{w, Xn{w, v))dw . 

Jo 

Here the integral is taken over the segment connecting and z. Further, if we 
take R := R{r, K, Ki) < min{r /AK, l/Ki, 1} then {xn}n>o converges uniformly on 
Dij X Bc{0, 3r/4) to a holomorphic mapping x : x Bc{0, 3r/4) — > Bc{0, r) which 
solves the above initial value problem (and this solution is unique). 
Let Xi be the first coordinate of x. Denote by N'xiiv) the number of zeros of 
Xiy := Xi(-,f), V e Bc{0,r/2), in a closed disk ©t, t < R. 
By definition we have 

M := sup sup < r and Mi := sup |xi„(0)| = r/2 

veBc{0,3r/4) zGBfl vGBc{0,r/2) 

such that M/Mi < 2. Therefore according to Theorem B, 
for every T > 

\{v G 5,(0, r/2) ; K,{v) > T}\ < Ncie-'''^\B,{0,r/2)\, 

where ci,C2 depend only on t/R,r. 

Consider now a particular case of the scheme described in Corollary L6. Let 
f^^\z) = Xiv{z), k = 1,2,.... We define distributions of A''^ as follows: for a 
nonnegative / probability 

PiNk = I) ■■= \B^^Q^^/2)\ ^{^ ^ i?e(0,r/2) ; A4,(i;) = /}| . 
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Then Corollary implies that the inequality 

1 

lim sup - ^ iVfc < c log(A^ + 1) 

n— >oo n 

holds with probability one. Here c depends on t/R and r only. 
The constant on the right estimates the expected number of zeros in 3t of a random 
function xi^, v G 5c(0,r/2). In the special case that our system of ODE's depends 
linearly on the parameter v, e.g. in the polynomial case mentioned above, one can 
obtain sharper estimates by making use of explicit formulae (cf. [EK]). 

Proof of Theorem \1.7[ A simple calculation based on the inequality of Theorem 
B shows that the sequence {E{\Ni: — E{Nk)\^)} of absolute moments of third order 
is bounded. We will show now that 

there is an e > such that D{Nk) > e for every k. 
This and the above boundedness of third moments imply Lindeberg's condition for 
the sequence {A^^ — E{Nk)} (see, e.g., [Gn], Ch. VIII, Sec. 42). Therefore the 
central limit theorem will be valid in this case. 

Assume, to the contrary, that there exists a subsequence {A''fc^}i>i such that 
limj^oo -D(A''feJ = 0. Since TC{M,r,s) is a compact in the topology of uniform 
convergence on compact subsets of Bc{0,r) x Di, we can assume, without loss of 
generality, that f^'^^^ converges in this topology to a function / G 'H{M,r, s). Sim- 
ilarly to the definition of Mf(k) , introduce the function A/} counting the number of 
zeros of {v G -Bc(0, 1)) in D^. We will show that under the above assumption the 
following result holds. 

Lemma 4.2 A// equals a constant almost everywhere on Bc{0, 1). 

Based on this lemma let us, first, complete the proof of the theorem. 

According to Proposition |2.1| A// is a nonnegative upper semicontinuous on 
Bc{0,r) function assigning only integer values. This and assumption (a) of the 
theorem imply that the set {v G Bc{0, 1) ^Mfiv) = 0} is nonempty relatively open 
in Bc{0,l). Thus A/} = almost everywhere on Bc{0,l). Further, for some s" 
satisfying s' < s" < s consider the function A// which counts the number of zeros of 
fy in the open disk D^//. Then A/} is bounded from above and lower semicontinuous 
on 5c(0, 1) \ Vf (see Remarks |J and U); here V} := G 5^(0, r) ; = 0} is 
a proper analytic subset of Bc{0,r). Clearly, < A// < A// which implies A/} = 
almost everywhere on Bc{0, 1). Observe now that condition (6) of the theorem im- 
plies existence of w G Bc{0, 1) such that the holomorphic function /- 7^ on D^// 
and has at least one zero there. In particular, v ^ Vf and N'f{v) > 1. The latter 
shows that A/} attains its maximum (which is > 0) on a nonempty relatively open 
subset of Bc{0, 1) \ Vf. It contradicts to the assumption A// = almost everywhere 
on 5c(0, 1). This proves that inf^ D{Nk) = e > 0. 

The theorem is proved. □ 
Proof of Lemma |4.2| . Let us consider the integral 

2m Jr Uz) ^^-'^ 
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where F := SD^. Note that the expression above makes sense only for v G -Bc(0, 1) 
satisfying min^gr 7^ 0. Denote the set of these points hy R. If f G -R then 

( [4.2|) coincides with Affiv). Consider now the set V C -Bc(0, 1) x F defined by 

{(t;,^)G 5,(0,1) xF;/„(^)=0}. 

Clearly, is a real analytic subset of -Bc(0, 1) x F. Moreover, real dimension of V 
is at most 2N — 1 (recall that ciimc-Bc(0, 1) = A^). In fact, consider the natural 
projection '■ V — > F. By the definition of V , for any 7 G F the set vr^^(7) is a 
complex analytic subset of -Bc(0, 1). From assumption (a) of the theorem it follows 
that 7r^^(7) does not coincide with -Bc(0, 1). In particular, dzmiR 71^^(7) < 2N — 2. 
Applying Sard's theorem to 712 we then conclude that dim^V < dim^T + 2A^ — 
2 = 2A^ — 1. Further, the natural projection tti : V — > Bc{0, 1) maps V onto a 
subanalytic subset niiV) of Bc{0, 1) and therefore dim-RiTi(y) < dimK.V < 2N — 1. 
In particular, we obtain that R{= Bc{0, 1) \ niiV)) is everywhere dense in Bc{0, 1). 
In addition, the sequence {/i^'''}i>i converges to uniformly on F for every v E R. 
Hence, there is a number = io{v) such that for any i > io the function f^''^^ has 
no zeros on F. From here and ([4.2|) it follows that Mjik^) converges to A/} almost 



everywhere on i?c(0, 1). Moreover, from Theorem p. .51 it follows that the sequence 



{E{Ni^)} of nonnegative numbers is uniformly bounded from above. Thus, without 
loss of generality, we can assume that limj^oo -^'(A'^fc.) = c for some nonnegative c. 
This implies that the sequence of functions {{M^iki) — E{NkJY}i>i converges to 
(A// — c)^ almost everywhere on Bc{0, 1). From here and Fatou's lemma one obtains 

/ {Aff-cYdx = f \im{Mf(k^)-E{Nkdfdx < |5,(0,l)|liminfD(ArfcJ = 0. 
This implies A// = c almost everywhere on -Bc(0, 1). □ 

Proof of Theorem |1.9|. Consider, first, Di_e = H Di and estimate expectation 



Ei^k of the number of zeros of Pk^v in ^i-e- To this end we apply Bernstein's doubling 
inequality for polynomials along with the assumptions of the theorem to obtain 

sup \a,k{v)\ < 2'^('^) sup \a,k{v)\ < 2''^^\ (1 < < k). 
IHI<2 IHI<i 

Then 

k 2 

sup sup \PkAz)\ < max sup \aik{v)\Y,{l - e/2)" < -2'^^^\ 

Similarly, according to assumption (c) of the theorem 

sup sup \Pk,v{z)\ > sup \Pk,v{^) \ = sup \akk{v) \ = 1. 

zeBl-e \\v\\<l \M<i l|f||<i 

These inequalities show that, up to some dilation of the space of parameters and C 
with coefficients depending only on e, the family {Pk,v}v belongs to H{M,r, s) with 
M = ^'^ and with corresponding r, s depending on e. Applying now Theorem 



1.5 we estimate the expectation Ei^k of the number of zeros of Pk^v in H^i-e by 
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c{e)d{k)log{n{k) + 1). 

To estimate expectation E2,k of the number of zeros of Pk,v outside of Di+e consider 
the family of polynomials Pk^y{z) :— z^Pk,v{^/ z). This, clearly, reduces the problem 
to that of estimating the expectation of the number of zeros of P^^ in Di_e. As 
above we get in this case the inequality E2^k < c{e)d{k) log(n(/c) + 1). 
Finally the required expectation E{Nk) = k-Ei^k-E2,k > A:(l-2c(e) '^^^^^°y^^+^^ ). 
It remains to note that from here and assumption (a) of the theorem it follows 
E{Nk) = k{l - 0,(1)) as A; ^ oo. 
The theorem is proved. □ 

I would like to thank Professors Yu.Brudnyi, M.Goldstein, P.Milman and Y.Yomdin 
for useful discussions. 
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